Which Local Search Operator Works Best for the Open-Loop TSP?
نویسندگان
چکیده
منابع مشابه
AB016. Which laser works best for benign prostatic hyperplasia?
The advantages offered by lasers compared to older technologies for endoscopic surgery for symptomatic benign prostate hyperplasia (BPH) are reviewed. Laser treatments for the endoscopic management of patients with bladder outlet obstruction (BOO) resulting from BPH can be divided into three basic techniques. These techniques are vaporisation (removal of tissue), resection of tissue (excision o...
متن کاملthe search for the self in becketts theatre: waiting for godot and endgame
this thesis is based upon the works of samuel beckett. one of the greatest writers of contemporary literature. here, i have tried to focus on one of the main themes in becketts works: the search for the real "me" or the real self, which is not only a problem to be solved for beckett man but also for each of us. i have tried to show becketts techniques in approaching this unattainable goal, base...
15 صفحه اولGenetic Local Search for the TSP: New Results
| The combination of local search heuristics and genetic algorithms has been shown to be an eeective approach for nding near-optimum solutions to the traveling salesman problem. In this paper, previously proposed genetic local search algorithms for the symmetric and asymmetric traveling salesman problem are revisited and potential improvements are identiied. Since local search is the central co...
متن کاملTSP: Three Evolutionary Approaches vs. Local Search
In this document they are revised three evolutionary approaches to solve optimization problems named genetic algorithms, particle swarm optimization and ant colony optimization, as well as a local search heuristic called 2-change. All these methods are used to solve the well-known TSP problem. Experimental set-up and results are also shown. The objective of this document is to familiarize with ...
متن کاملInver-over Operator for the TSP
In this paper we investigate the usefulness of a new operator, inver-over, for an evolutionary algorithm for the TSP. Inver-over is based on simple inversion, however, knowledge taken from other individuals in the population in uences its action. Thus, on one hand, the proposed operator is unary, since the inversion is applied to a segment of a single individual, however, the selection of a seg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Sciences
سال: 2019
ISSN: 2076-3417
DOI: 10.3390/app9193985